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Appendix C 



Rectification 



The rectification procedure discussed in Section 2.3.3 approaches the rectification prob- 
lem from the perspective of camera rotations about the optical centers of the cameras. This 
rotation must align the optical axes (i.e., make them parallel) and mutually perpendicular 
to the baseline (i.e., 3D line) connecting the camera centers. By itself, this process leaves 
the direction of the optical axes under-constrained, free to rotate in the plane whose sur- 
face normal is given by the baseline. In order to constrain this degree of freedom, we 
require that the rectified optical axes have minimum deviation from the average of the two 
unrectified optical axes. To implement this strategy, we compute the average direction of 
the two input optical axes, and then remove the portion of that direction that lies along the 
computed, baseline. This difference is orthogonal to the baseline and minimally different 
from the average direction. The rectification procedure is then given below. The camera 
centers are assumed to be specified in the world coordinates, as all vectors are 3D vectors 
in the world coordinate system. 
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Appendix C: Rectification 



Algorithm: Rectify Camera Pair 

baseline = camcent erl - cim centet2; 
Xaxis noimaltee (baseline); 

avgZa xis ~ n o rmalize (Z axisl + Zaxis2); 
coef = X a xis ♦ avgZ axis; 
toipaxis = avgZaxis-i(coef * Xaxis); 
Zaxis = normalize (tmpaxis); 

topax is = ZaxIix x5x¥; 
Yaxis = normalize (tmpaxis); 



fe/^(l) Xa^iV(2) Xarfr(3) 
Taxij(l) Yaxis(2) Yaxis{3) 
Zaxis(l) Zaxis(2) Zaxis(2)_ 



translation! = - R . cTmcenterT ; 
translation = -/?. camcenteSZ; 
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